The Annals of Probability 

2005, Vol. 33, No. 3, 904-947 

DOI: 10.1214/009117904000000973 

© Institute of Mathematical Statistics, 2005 



RESCALED LOTKA VOLTERRA MODELS CONVERGE TO 
O 1 SUPER-BROWNIAN MOTION 

O ' 

By J. Theodore Cox 1 and Edwin A. Perkins 2 
^ . Syracuse University and The University of British Columbia 



(N 



We show that a sequence of stochastic spatial Lotka-Volterra 
models, suitably rescaled in space and time, converges weakly to 
super-Brownian motion with drift. The result includes both long 
range and nearest neighbor models, the latter for dimensions three 
, and above. These theorems are special cases of a general convergence 

P I ■ theorem for perturbations of the voter model. 

1. Introduction. In [13], Neuhauser and Pacala introduced a stochastic 
spatial version of the Lotka-Volterra model for competition between species. 
We show here that a sequence of these Lotka-Volterra processes, suitably 
renormalized, converges to super-Brownian motion with a nontrivial drift. 
We do this by proving a more general convergence theorem, extending the 
main results of [3] on the voter model. In future work we will show that 
the above drifts are connected to the questions of co-existence and survival 
of a rare type in the original Lotka-Volterra model. At present our main 
results hold for three or more dimensions. Our introduction is structured as 
I/"") . follows. In Section 1.1 we describe a special case of the model introduced 

in [13], and then formulate and state our convergence result. In Section 1.2 
■ we define a class of processes we call voter model perturbations, and present 

a convergence theorem for this class. Our result on Lotka-Volterra models 
is a special case of this theorem. In Section 1.3 we state and prove a number 
of corollaries of the main theorem. 
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1.1. Lotka-Volterra models. We suppose that at each site of 7L d (the 



ci-dimensional integer lattice) there is a plant of one of two types. At ran- 
dom times plants die and are replaced by new plants, the times and types 



Received October 2003; revised April 2004. 
Supported in part by NSF Grant DMS-02-04422. 
2 Supported in part by an NSERC research grant. 

AMS 2000 subject classifications. Primary 60K35, 60G57; secondary 60F17, 60J80. 
Key words and phrases. Lotka-Volterra, voter model, super-Brownian motion, spatial 
competition, coalescing random walk. 



This is an electronic reprint of the original article published by the 

Institute of Mathematical Statistics in The Annals of Probability. 

2005, Vol. 33, No. 3, 904-947. This reprint differs from the original in pagination 

and typographic detail. 

1 



2 



J. T. COX AND E. A. PERKINS 



depending on the configuration of surrounding plants. The state of the sys- 
tem at time t will be denoted by £t, an element of {0, 1} Z , where gives 
the type of the plant at x at time t. We have chosen to label the two types 
and 1; in [13], the types were 1 and 2. To describe the system's evolution, 
we let J\f C Z d be a finite set not containing the origin, such that y G N 
implies — y £ N '■ Let fi = /i(£) = fi(x,£) be the frequency of type i in the 
neighborhood x + N in configuration £, 

(1.1) fi(x,0 = 7^77 Y, 1 {^ X + e )= i }> * = M- 

Finally, let ao,«i be nonnegative parameters. The dynamics of £t can now 
be described as follows: at site x in configuration £, the coordinate 
makes transitions 

0^1 at rate /i(/ + a /i), 

(1.2) 

1 -> at rate / (/i + «i/o)- 

These rates are interpreted in [13] as follows. A plant of type i dies at rate 
fi + CKj/i-ij and is replaced by a plant whose type is chosen at random from 
its neighborhood. In the "death rate" fi + aj/i-j, on measures the strength 
of inter-specific competition of type i, and we have taken the strength of 
competition due to individuals of the same type to be one. Note that the 
two configurations, all 0's and all l's, are both traps. Since /o + /i = 1, the 
case ao = ol\ = 1 gives the well-known voter model (see [11] and [3]). In [13], 
an additional fecundity parameter A allows them to consider populations in 
which one type has an advantage in replacement. We have chosen to treat 
only the A = 1 case. 

Unlike the voter model, the Lotka-Volterra model does not have a sim- 
ple dual process. However, it was shown in [13] that if ao = ai = a < 1, 
then £t has an annihilating dual process, a "double branching annihilating 
process" in which particles move as random walks, branch, and annihilate 
each other. Although this process is difficult to analyze, it was instrumental 
in the proof of Theorem 1 of [13], which states that for a sufficiently small 
(depending on M, and excluding jV = {— 1,1} in one dimension), coexis- 
tence of types is possible. Here, coexistence means that there is an invariant 
measure which a.s. concentrates on configurations with infinitely many 0's 
and infinitely many l's. On the other hand, comparisons with biased voter 
models (see Section 4) show that for certain values of (ao,Q!i), survival of a 
given type occurs. More precisely, let £ 4 * denote the process started from a 
single 1 at the origin, and 0's everywhere else, and define 

S= J (ao,ai):P( ^ &*0*0>° for alU>0j >oi. 
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Theorem 4 of [13] shows that S C S, where S is the set of (ao, oli) such that 

Q f 1 - k(1- ao) if 1 - k- 1 < a < 1, 

1 1 + k (ao - 1), if «o > 1) 

and k = \M\ . 

We treat here asymptotics for the "low density regime" where there are 
relatively few plants of one type, which we take to be type 1. It is useful 
in this context to change our original interpretation, and think now of O's 
as representing vacant sites and l's as representing "particles" which may 
die or give birth to particles at other sites. We may consider a "measure- 
valued" version of £j by placing an atom of a given size at each site with 
a particle. For the voter model case ao = a± = 1, it was shown in [3] (see 
also [2]) that appropriate low density limits of renormalized voter model 
processes lead to super-Brownian motion (see Theorem A below). Here we 
will consider asymptotics for Lotka-Volterra models with the a* — ► 1, and 
will obtain super-Brownian motion with drift in the limit. 

Let Mf(M. d ) denote the space of finite Borel measures on R rf , endowed 
with the topology of weak convergence of measures. Let £lx,D = D([0, oo), M. / 
be the Skorohod space of cadlag ,M/(R ) -valued paths, and let Qx,c De t ne 
space of continuous j\Af(M. d ) -valued paths with the topology of uniform con- 
vergence on compacts. In either case, Xt will denote the coordinate function, 
Xt(u) =ui(t). Integration of a function <j) with respect to a measure [i will 
be denoted by \i (</>). For 1 < n < oo, let C^(R rf ) be the space of bounded 
continuous functions whose partial derivatives of order n or less are also 
bounded and continuous. 

An adapted a. s. -continuous M^(M ci )-valued process Xt,t > on a com- 
plete filtered probability space (0, !F, Tt,P) is said to be a super-Brownian 
motion with branching rate b>0, drift 9 £ R and diffusion coefficient a 2 > 
starting at Xq £ A^/(R d ) if it solves the following martingale problem: 

(MP) For all C fc °°(R d ), 

(1.4) M t {4>) = x t {4>) - x o (0) - x s (^^) ds ~° Si Xs ^ ds 

is a continuous (J^) -martingale, with Mq{4>) = an d predictable square 
function 

(1.5) (M(0))*= [ l X s (b(j) 2 )ds. 

Jo 

The existence and uniqueness in law of a solution to this martingale problem 
is well known (see, e.g., Theorem II. 5.1 and Remark II. 5. 13 of [14]). Let 
PjCo CT denote the law of the solution on £lx,c (and also a probability on the 
space of cadlag paths Qx,d)- 
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We define our rescaled Lotka-Volterra models following the approach used 
in [3]. For N = 1,2, ... , let G N (the set of positive integers), and let 
£ N = M N VN. Let S N = Z d /£ N , and let W N = (W N , . . . , W N ) G (Z d /M N \ 
{0}) be a sequence of random vectors such that 

(a) Wn and — Wn have the same distribution. 
(HI) (b) There is a finite a 2 > such that lim E(W N W N ) = <%cr 2 . 
(c) The family {|Wjv| 2 , N G N} is uniformly integrable. 



Define the kernels pn by 



(1.6) p N (x) = p(—^==x), xeS N . 



For £ G {0, 1} Sn , define the densities /f = /^(f) = f*(x,Q by 
(1.7) jf = ^ pjvfc/ - *)l{£(y) = i}. * = 0, 1. 

We let ttj = af depend on N, and let £f be the process taking values 
in {0, 1} Sn determined by the rates: at site x in configuration £, the coor- 
dinate £(x) makes transitions 

0- 1 at rate NfF(tf + a f?), 

(1.8) 

1- at rate iV^C/f + a 1 / JV ). 

That is, £yf is the rate-iV Lotka-Volterra process determined by the param- 
eters af (and kernel pn), which we will abbreviate as LV(ctQ ,cti). Note 
that we recover the original formulation of our process by setting N = 1 and 
letting W\ be uniformly distributed over Af, that is, Pn(%) = ^-{xeAf}/W\- 

We now consider the measure determined by assigning mass 1/N' to 
each site of $ with value 1 and mass to all other sites. Here the scaling 
for the particle mass satisfies 1 < N' < N, and will depend on the particular 
choice of the Wn- Given a sequence N'(N), we define the corresponding 
measure-valued process Xjf by 

(1-9) 

(6 X is the unit point mass at x). We make the following assumptions about 
the initial states £q : 

(a) to(x)<°°- 
(H2) xeS N 

(b) — X Q in M f (M d ) as N — oo. 
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A consequence of (H2) is that sup^A^].) < oo, a fact we will frequently 
use. 

The conditions (HI) and (H2) will be in force throughout this paper. 
Our basic assumption concerning the rates af is for i = 0, 1, 

(H3) 0? = N(af -l)->0i€R as oo. 

We will for the most part focus on Lotka-Volterra models with two types 
of kernels p^. 

(Ml) Long range models. Let Wn be uniformly distributed on (Z^/M^v) 
where /= [-1, l] d \ {0}, and as N -> oo, 

M N /VN ->oo ind = l, 
M^/(logiV) -^oo ind = 2, 
Mn — > oo in d > 3. 

It is simple to check that all the parts of (HI) are satisfied with a 2 = 
1/3. 

(M2) Fixed kernel models. Let Mjy = 1, and let p(x) be an irreducible, sym- 
metric, random walk kernel on such that p(0) = and J2xez d x l x^p{x) = 
5ijO~ 2 < oo. Define Wn by P(Wn = x) =p(x). It is simple to check that 
(HI) is satisfied in this case. 

As noted before, if we set each af = 1, so that 9q = 6^ = 0, then the 
LV(1, 1) process ^ is, in fact, the voter model. It was shown in [3] that 
in this case X^ converges weakly in Qx,D to super-Brownian motion. More 
precisely, let P/v denote the law of X^ . If (Ml) holds and N' = N, then 

(1.10) P N Px° ,1/3 as N -> oo. 

Under (M2) we have the following (Theorem 1.2 of [3]): 

Theorem A. Assume (M2). (a) Ifd>3 and N' = N, then 
P N P^°' a2 as A ^ oo. 

Here 7 e is the 11 escape probability" of a random walk with step distribution 
p [see (1.11) below]. 

(b) Ifd = 2 and N' = N/ log N, then 

Ppf P Xq as N — > oo. 

The two-dimensional case in the above theorem is the most delicate and 
explains why we allowed the possibility of N' ^ N in our definition of X^ . 
As explained in [3] (or see Proposition 2.3 below), the voter model may be 
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viewed as a branching random walk with state dependent branching rate 
2/q V (x,£j V ). For d = 2, this rate will approach as N — > oo due to the 
recurrence of two-dimensional random walk. To counteract this, we increase 
the branching rate by a factor of logiV, or equivalently, reduce the inverse 
mass per particle by a factor of log N. As we will only treat either the fixed 
kernel case with d > 3 or the long range case below, we will assume that 

N = N in the rest of this work. 

Let us return now to the Lotka-Volterra models ^ . We let P/v denote 
the law of = Szes N £^ ( x )$x on f2x,D- Under the assumption (H3) on 
the rates af , we again have convergence to super-Brownian motion, but this 
time with a (possibly) nonzero drift. Recall that (HI) and (H2) are always 
in force. 

Theorem 1.1. Assume (H3) and (Ml). Then P N P%~ 6l ' 1/3 as N -> 
oo. 

Next, we consider the fixed kernel case (M2). This time, to specify the 
parameters in the limiting super-Brownian motion, we must introduce a 
coalescing random walk system {Bf , x G Z, d }. Each Bf is a rate 1 random 
walk on 7L d with kernel p, with Bq = x. The walks move independently until 
they collide, and then move together after that. For finite A C Z, d , let t(A) = 
inf{s : \{B^,x £ A}\ = 1} be the time at which the particles starting from A 
coalesce into a single particle, and write r(a, b, . . . ) when A = {a, b, . . .}. For 
d > 3, define the "escape" probability (used in Theorem A) by 

(1.11) 7e = 5Xe)P(T(0,e) = oo). 

e£Z d 

Note that 7 e is the probability that a discrete time random walk with step 
distribution p, starting at the origin, never returns to the origin. We also 
define 

P= E p(e)p(e / ) J P(r(e,e , )<cx),r(0,e) = T(0,e , ) = oo), 

e,e'eZ d 

(1.12) 

5= £ p(e)p(e / )P(r(0, e ) = r(0,e , ) = oo). 

e,e'eZ d 

Here we are considering a system of 3 coalescing random walks starting 
at 0, e and e', where e and e' are independent with law p. Then j3 is the 
probability the walks starting at e and e' coalesce, but this coalescing system 
does not meet the random walk starting at 0, while 5 is the strictly larger 
probability that the coalescing system starting at {e, e'} does not meet the 
random walk starting at 0. 
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Theorem 1.2. Assume (H3), (M2) and d > 3. Then P N =>- P£* , ,a as 
N -> oo, where = o /3 - 0x8. 

Although Theorem 1.1 is a simpler result than Theorem 1.2, it includes the 
low-dimensional case d<2. Theorem A suggests that it should be possible 
to extend Theorem 1.2 to the more delicate two-dimensional setting, with 
N' = N/ log N and a different drift arising from asymptotic versions of j3 
and 5. This is the objective of parallel work. 

In Theorem 1.1 there is no 6q dependence in the limiting law. This sug- 
gests the possibility of a long range limit theorem without insisting that 
approach 1. This is, indeed, the case and in a forthcoming paper we will 
establish a long range limit theorem for fixed ao 6 [0, 1] and as above. 
The argument, based on a combination of ideas used here and in the corre- 
sponding convergence for the long range contact process [6] , suggests that a 
unification and generalization of these results should be possible. 

Our motivation for this work is two-fold. First, it has been shown in 
recent years that a number of different spatial stochastic systems at or near 
criticality, and above a "critical dimension," converge to super-Brownian 
motion or a near relative when suitably rescaled. This includes lattice trees 
above 8 dimensions [4], long-range contact processes above 1 dimension [6], 
oriented percolation above 4 spatial dimensions [9] and, of course, the voter 
model (Theorem A above). (See [15] for a nice survey.) It is natural to ask 
if the same is true for the LV(eto,ctx) models. The above results are steps 
in this direction, but, more generally, one could ask if such a limit theorem 
will hold [in the context of (M2)] with zero limiting drift for any "critical" 
LV (ao,ax) model. (Of course, one must define "critical" here.) A second 
motivation for proving any limit theorem is to actually use it to study the 
more complicated approximating systems — especially, as is the case here, 
when there are few tools available for their study. In a forthcoming paper 
we will use Theorem 1.2 to refine the survival and co-existence results of [13] 
mentioned earlier for (ao,ax) near (1,1). 

1.2. Voter model perturbations. In view of assumption (H3), the Lotka- 
Volterra models ^ can be viewed as small perturbations of the voter model. 
To see this, we first rewrite the rates in (1.8) in the form 

0^1 at rate Nff + 0^(f^) 2 , 

(1.13) 

l->0 at rate Nf? + 9?(f$ f ) 2 . 

Adopting the notation of [11], the Lotka-Volterra model ^ is the spin- flip 
system with rate function cn(x,£) [which gives the rate at which coordinate 
£(x) changes to 1 — £(#)], 



(1.14) 



cn(x,£) = Nc v N (x,£) + c* N (x,£), 
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where c^(x,£) is the voter model rate function 

(1.15) <&(*,£)= E PN(e)H€(x + e)^€(x)} 

eeS N 

and c* N (x,£) is the "perturbation" 

(1.16) c^(x,O = 0^ff(x,O) 2 n^) = 0} + 6^(f N (x,O) 2 mx) = l}. 

We will generalize the above, defining a wider class of voter model per- 
turbations, and prove convergence to super-Brownian motion for these pro- 
cesses (hence, including Theorems 1.1 and 1.2 as special cases). First, we 
need some additional notation. Let Pp denote the set of finite subsets of Z d . 
For A € Pf, x € Sn, £ € {0, 1} Sn , define 

XN (A,x,0= II ^ + e )- 

We assume now that cjv(x,£) is a function of the form given in (1.14), 
where c v N (x,^) is as in (1.15), and c* N (x,^) is given by 

(1.17) c%(x,0= E XN(A,x,Z)(J3 N (A)l{Z(x) = 0} + 6 N (A)l{$(x) = l}). 

AeP F 

Here (3m and 5at are real- valued functions on Pp (which may take negative 
values), but we will assume throughout that 

(1.18) c N (x,£)>0 forallx,£. 

It is easy to check that the Lotka-Volterra rates can be written as in (1.17) 
[see (1.25) and (1.26) below]. 

We now make a number of assumptions on the kernels pjy and on the 
perturbation rates 0n and 5n- 

Kernel assumptions. The kernel assumptions (K1)-(K3) below are sim- 
ilar to the ones in [3]. We assume that the pn are given by (1.6) [recall (HI) 
is in force], and we let {B^ ,x ,x € Sn} denote a rate- A?" continuous time 
coalescing random walk system on Sn with step distribution p^ such that 
Bq' x = x. For finite A C Sn, let f N (A) denote the time at which all particles 
starting from A have coalesced into a single particle, 

f N (A) = mf{t > : \{B?> x ,xe A}\ = 1}. 

We will also need a collection of independent (noncoalescing) rate-iV con- 
tinuous time random walks with step distribution p^, which we will denote 
{B^ ,x : x G Sn}, such that Bq' x = x. We can now state the kernel assump- 
tions. 



LOTKA-VOLTERRA MODELS 



9 



We assume there is a constant 7 > and a positive sequence {s*j^} with 
T * N — > and Ne* N — ► 00 as N — ► 00, such that the following hold: 



(Kl) lim NP(Bil' u = 0) = 0. 

TV^oo N 



(K2) 



lim V p JV (e)P(f JV ({0, e}) G (e^,t]) = for all t > 0, 

TV^oo ~? 

eGS N 

lim J] w(e)P(f Ar ({0,e})>^)= 7 . 
TV— >oo r 
eeS N 



For A G P F , let (^) = f N (A/£ N ), and put <7jv(,4) = P(t w (A) < e* N ). [We 
make the convention t n (0) = 0, so aj^(0) = 1.] The last kernel assumption 
we need is 

(K3) cr(A) = lim (T7v(A) exists for all A £ P F . 

N— >oo 

We ask the reader to distinguish between the function a(-) defined above 
and the variance parameter a 2 in (HI). 

We will see below that the conditions (K1)-(K3) hold if the kernels pn 
are either of the long range (Ml) or fixed kernel (M2) type. 

A key step will be to show that local spatial averages of microscopic 
quantities like the local density of l's or 0's near a 1 converge to certain 
coalescing probabilities (like (3 or 5) as N — > 00. The spatial averaging will 
be implemented by taking a conditional expectation with respect to the 
process up to time t — e^, where t is the current time. So must be large 
enough to allow enough time for the averaging [hence, (Kl) and (K2)], but 
still approach to ensure locality of the averaging. 

Perturbation assumptions. We may assume without loss of generality 
that 

(3n{A) = 5n(A) = ifOeA 

To see why this is the case, note that the value of /3n(A) is irrelevant when 
G A because xtv(A %, r ])^-{ r l{ x ) = 0) = 0. If we define 



JO, iiOGA, 
\6 N (A) + S N (AU{0}), HO^A, 



then a short calculation shows that replacing 5 n with 5' N does not change c* N {x, 

The assumptions we now make appear somewhat technical, but in Sec- 
tion 1.3 we will show that they can be simplified (or hold automatically) in 
some natural special cases. Roughly speaking, (PI) says that the "perturba- 
tions" /3/v and Sn are appropriately bounded, (P2) and (P3) say that these 
rates converge in a well-behaved way, and we require (P4) and (P5) in order 
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to make comparisons with the biased voter model in Section 4. As usual, 
t\ (Pf) is the space of functions /: Pf — > M such that ||/||i = J2a£P f 1/(^)1 < 
oo. 

(PI) sup max(\A\,l)(\p N (A)\ + \6 N (A)\)<oo. 

N AgP f 

(P2) There exist functions (3,5 on Pp such that 

Pn — > P and 5n — >5 pointwise on Pp as N — > oo. 
(P3) If <t(-) is in (K3), then as iV ^ oo, 

M>*Q ->/*(>(■) and M>*(-u{o})->*(-M-u{o}) 

in h{P F ). 

(P4) There is a constant fc a > such that for all £ G {0, with £(0) = 1, 

£ MA) n f (°) ^ -*« E PN(y/iN)(i - av))- 

AsP F aeA y eZ d 

(P5) W0) = O. 

Condition (PI) and (1.18) imply that the rates cn(x,t]) above determine 
a unique {0,l} SN -valued Feller process. More specifically, consider the as- 
sociated Markov pregenerator 

(1.19) n N f(a)= £ c^(x,e)(/(n-/(0), 

defined for functions / : Sn — ► K which depend on only finitely many coor- 
dinates. Here £ x is the configuration £ with the coordinate at x flipped to 
1 — £(x). It is straightforward to check that (PI) and (1.18) imply the hy- 
potheses of Theorem B3 of [12], and so there is a unique Feller process 
whose generator is the closure of fijv 

For our main result, Theorem 1.3, we assume now that the conditions (1.18), 
(HI), (H2), (K1)-(K3) and (P1)-(P5) hold, and is the corresponding 
voter model perturbation. As before, is the measure-valued process de- 
termined by £ N , X? = (I/AOExgSn^^)^ and p N is the law of X N 
on Ux,D- 

Theorem 1.3. As N — > oo, Pn=> P"x ,6 '° 2 , where 7 is given in (K2), 

(1.20) 9= E P(A)a(A)- £ ^)+^))<r(AU{0}), 

AeP F AeP F 
and a(-) is given in (K3). 

Remark 1.4. Our assumption that Pn(A) = 5n{A) = if G A implies 
that 0(A) = 5(A) = if G A. Therefore, letting P' F = {A e Pp :0 <£ A}, the 
sums over Pp in (1.20) can be replaced by sums over P' F . Similarly, in (P3), 
we need only consider convergence in ii(P' F ). 
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1.3. Applications of Theorem 1.3. In this section we specialize Theo- 
rem 1.3 to kernels pjy which satisfy (Ml) or (M2). We will see that in each 
case, the kernel conditions (K1)-(K3) hold, and that some of the pertur- 
bation conditions may be simplified. We also show that the Lotka-Volterra 
Theorems 1.1 and 1.2 follow from Theorem 1.3. We consider first the fixed 
kernel case. 

Assume first that (M2) holds [and, hence, (HI)], and d > 3. Then the 
conditions (K1)-(K3) follow for any sequence e* N — > such that e* N 3> iV" 1 / 3 . 
To check (Kl), we make use of the local limit theorem bound (see Lemma A. 3 
of [3], e.g.), P(B^ = 0) < Ct~ d / 2 for some constant C. Since d > 3, 

NP(Bp° = 0) = NP(B% £ » n = 0) < C{Ne$y 1/2 ^ as N -» oo. 

Next, 

£ PN (e)P(f N (0,e)>e* N ) = ]T p(e)P(r(0, e) > Ne* N ) 

eeS N e&L d 

- ^p(e)P(r(0,e) = oo) = 7e . 

A similar calculation, using transience of the random walks, shows that the 
first limit in (K2) holds. For A E Pp, 

a N (A) = P(t n (A) < s* N ) = P(t(A) < Ne* N ) P(r(A) < oo) = a (A), 

so (K3) holds as well. Furthermore, a little rearrangement shows that we 
may rewrite the limiting drift 9 given in (1.20) in Theorem 1.3 in the form 

9= P(A)P{t{A) <oo,t(AIJ{0}) = oc) 
AeP F 

(1.21) 

- £ 5(A)P(t(Au{0})<oc). 
AgP f 

We can now present several corollaries of Theorem 1.3. We will assume, of 
course, that the rates cn(x,$,) are nonnegative and are given by (1.14) and (1.17), 
and that (H2) and (M2) hold, and d > 3, but all other assumptions will be 
specified. We will consider the alternative conditions 

(PI)' @n(A) = 5n(A) = if \A\ > n for some finite n , 

and for some (3, 5 £ i±(Pp), 

(P3)' Pn^P and 5 N ^5 in h(P F ). 
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Corollary 1.5. Assume that the perturbation rates {/3at}, {o~n} satisfy 

(PI), (P3)', (P4) and (P5). Then P N => P^"'*' * as N -> oo, w/iere 7 e is 
£/ie escape probability in (1.11) and is £/ie dri/f specified in (1.21). 

Proof. To apply Theorem 1.3, it suffices to check that (P2) and (P3) 
hold. It is clear that (P3)' implies (P2), and an easy uniform integrability 
argument using on < 1 shows that (P3)' also implies (P3) [recall (K3)]. 
Thus, the conclusion of Theorem 1.3 holds. □ 

Corollary 1.6. Assume that the perturbation rates {(3n}> {$n} satisfy 

(PI)', (P3)', (P4) and (P5). Then P N P 2 ^f^ as N oo, where 7e is 
the escape probability in (1.11), and is the drift specified in (1.21). 

Proof. It is easy to check that (PI)' and (P3)' imply (PI), so we may 
apply Corollary 1.5. □ 

If we consider kernels p with finite range (as for simple symmetric ran- 
dom walk), then the technical condition (P4) follows automatically from (a 
weaker version of) (PI). 

Lemma 1.7. Assume (M2) and that p has finite range. If 
(1.22) sup V 5 N (A)~ < oo, 

N A£P F 

then (P4) holds. 

Proof. The fact that c N (x, £) > implies that if f € {0, l} zd and £(0) = 
1, then 

E s N (A) n £(a) >-nJ2 p(y)( l - £0/)) = -w/o(o,f), 

ACL d a&A y eZ d 

where f (x,£) = E y P(y ~ ~ €(v)). If /o(0,£) = 0, then (P4) holds triv- 
ially by the above. If /o(0,£) > 0, then the finite range assumption implies 
that for some e > 0, /o(0, £) > e. Then (1.22) implies that for some C > 0, 

E 8 N (A) n e(«) > - E > -c. 

A£P F a£A AeP F 

Since /o(0,£) > e, — C > — (C/e)/o(£), and (P4) follows in this case as well. 
□ 

Corollary 1.8. Assume that the perturbation rates {/3jv}, {o~n} sat- 
isfy (PI)', (P3)' and (P5), and p has finite range. Then P^ =>■ Px^' ' a as 
N — > oo, where 7 e is i/te escape probability in (1.11), and # is given in (1.21). 
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Proof. By Lemma 1.7, (P4) holds, and so the result is immediate from 
the previous corollary. □ 

We consider now the long range case, and will suppose that (Ml) [and, 
hence, (HI)] hold until further notice. To verify that the kernel conditions 
(K1)-(K3) hold for suitable e* N and cr (A), we rely on results from [3]. 

The first fact we need is that 

(1.23) lim sup P(T N (A)<t) = for allt > 0. 

TV^oo AeP F ,\A\>2 

To prove this, we need only take the sup over \A\ = 2 in the above, but this 
case is covered in the proof of Theorem 5.1(a) of [3]. Only minor notational 
changes in that argument are required. We also need Lemma 5.2 of [3], which 
states that there is a finite constant C such that for all t > 0, 



P(i?f' = 0)<exp( — -) + 



Nt\ C 



Mfj(Nt + l) d / 2 ' 



The condition (Kl) follows easily from this last estimate for any e* N — > 0, 
provided e* N > iV" 1 / 3 for d > 3, e* N > max(M^ 2 , 4 log N/N) for d = 2, and 
e* N » max(iVM^ 2 ,41og iV/iV) for d = 1. If we set 7 = 1, then the kernel con- 
dition (K2), for any sequence ej^ — > 0, is an immediate consequence of (1.23). 
Setting u{A) = t{\A\ < 1}, condition (K3) also follows from (1.23). In view 
of the above Remark 1.4, the drift 9 in Theorem 1.3 takes the form 



(1.24) 



E 0(W) 



8(0). 



As in the fixed kernel case, we consider two alternative perturbation as- 
sumptions: 



(PI)" su P J2(\Pn(A)\ + \6 N (A)\) < 00, 



N A 



(P3)" {P N ({a})} aeZd - {I3{{a})} a&d in i x (TL d ). 

Recall that we are assuming (H2) and (Ml). 



Corollary 1.9. Assume that the perturbation rates {(3n}, {$n} satisfy 

X 



(PI)', (PI)", (P2), (P3)", (P4) and (P5). Then P N => p]f ' 1/3 as N^oo, 



where 6 is given in (1.24). 

Proof. To apply Theorem 1.3, we need only check that (PI) and (P3) 
hold. Condition (PI) is immediate from (PI)' and (PI)"- For (P3), we note 
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by (1.23) that there is a sequence rj^ — > as N — > oo such that 

\5 N (A)\a N (Au{0})= Yl \S N (A)\a N (AU{0}) 

AeP F ,A^0 AeP' F ,A^0 

< VN M^)l 

AeP' F ,A^® 

< mc o, 

the last inequality by (PI)"- A similar argument shows that 

lim \Pn(A)\v n (A) = 0. 

AeP F ,\A\>i 

These last two results, (P3)" and lim jv-»-oo Sn{®) = 5(0) [which follows 
from (P2)] imply (P3), so we are done. □ 

We now derive Theorems 1.1 and 1.2 as applications of Corollary 1.9 and 
Corollary 1.6, respectively. 

Proof of Theorems 1.1 and 1.2. As previously noted, the rate func- 
tion cn(x,£) for the Lotka-Volterra rates (1.8) can be written in the form 
Nc v N (x,!;) + c^r(x,£), where c v N (x,£) is given in (1.15) and c* N {x,£) is given 
in (1.16). For configurations £ with £(x) = 1, one can rewrite (1.16) in the 
form 

0f-20f J2 PN(e)t(x + e)+0? £ p N (e)p N {e')t(x + e)t{x + e'). 

eGS N e,e'GS N 

It follows easily that if we define (3n and 5n by 

(eg(p N (a/e N ))\ A = {a}, 

(1.25) (3 N (A) = l 20§p N (a/£ N )p N (a'/£ N ), A = {a,a>}, 
1 0, otherwise, 



and 



A = 0, 

JVr 



(126) 8m(A) = I 6 i l(PN(a/£N)) -2p N (a/£ N )], A = {a}, 
K ' J K) 2e» PN (a/l N ) PN (a</l N ), A = {a,a'}, 

1 0, otherwise, 

then (1.17) is satisfied. 

Before considering the two types of models separately, we note that con- 
dition (P4) is satisfied in both cases. This is because (1.13) shows that for 
£ G {0,1} Sn with £(x) = 1, 

Y 5 n (A)xn(A,x,0 = 0jW(a:,O) 2 > H^I/oW)- 

AcZ d 
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This implies that for f G {0, 1} Z with £(0) = 1, 

E M^) n > -\0i\ E pjv(y/^)i{e(y) = o}, 

AcZ d a&A y£Z d 

and, thus, (P4) follows. Conditions (PI)' (with no = 2) and (P5) are also 
clear for both models. 

Consider the long range model (Ml), and let = {[-M N ,M N ] d n Z d ) \ 
{0}. The formulas for and 5 m simplify to 



(3 N (A) 



0ft{aeT N }/\T N \ 2 



20ft{a,a' eT N }/\T N \ 
0, 



and 



Sn(A) 



3 JV 



6?l{a€T N } 



1 



ir r |2 



N\" | Tat | 
2<l{a,a , Gr A r}/|r^| 2 , 
0, 



A = {a}, 
A = {a,a'}, 
|A| / 1 or 2, 

A = 0, 
A = {a}, 



A = {a,a'}, 
\A\>2. 

If we set (3(A) = for all A, 5(0) = 1 and 5(A) =0 for A ^ 0, then 
clearly (P2) holds. It is also trivial now to verify (PI)" and (P3)". The- 
orem 1.1 is thus a consequence of Corollary 1.9. 

Consider now the fixed kernel model (M2). Due to the assumption pjy (a/ 
In) = p(a), 0n and 5n only depend on N through Of. Therefore, if we define 
[3(A) and 5(A) as f3 N (A) and 5 N (A), but with 0j in place of Of, (P3)' is a 
simple consequence of (H3). The hypotheses of Corollary 1.6 are therefore 
valid. 

It remains only to verify the form of the drift given in Corollary 1.6. 
Recall the definitions of (3 and 5 from (1.12). The term involving the {3(A)'s 
in the drift of (1.21) equals 

E I3(A)P(t(A) < oo, t(A U {0}) = oo) 



o J2p 2 (e) P (T(O,e)=oo) 



+ O E P(e)p(e')P(r(e, e') < oo, r(0, e, e') = oo) 

e^e' 

= 0o Y,P(eW)P(r(e, e') < oo, r(0, e) = r(0, e') = oo) = 9 f3. 

e,e' 

The term involving the 5(A) 's is 



1 + Eb( e ) 2 " 2p(e))P(r(0, e) < oo) + E p(e)p(e')P(r(0, e, e') < oo) 
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1 + 5>(e)p(e')(l _ P( T (0, e, e') = oo)) 

e,e' 

-2^p(e)P(r(0,e)<oo) 

e 

25>(e)P(T(0,e)=oc) 

e 

- ^j,(e)p(e')(F(r(0, e) = oo) + P(r(0, e) < oo, r(0, e') = oo)) 

e,e' 

^p( e )P(r(0,e) = oo) 

e 

- ^p(e)p(e')P(r(0, e') < oo, r(0, e) = oo 



e,e 



In the next to last line we used symmetry to interchange e and e' . This shows 
the drift in Corollary 1.6 equals that in Theorem 1.2, and so Theorem 1.2 
is proved as well. □ 

For our final application of Theorem 1.3, we consider rescaled Lotka- 
Volterra models in which the dispersion kernel is still pjy, but the competition 
kernels for the two types may be different. We focus on the fixed kernel 
case (M2) with d > 3, and fix a pair of competition kernels p b and p d on Z d . 
The latter two kernels are arbitrary laws on Z d satisfying p b (0) =p d (0) = 0, 
while the dispersal kernel p still is as in (M2). The rates for the rescaled 
process ^ on Sn = 7L d j\f~N are now given by 



(1.27) 



0-+1 



at rate Nf x (/ ' + a f{ ) 



1-0 atrateiV^C/^ + af/o^). 



Here is the local density of type i with respect to the rescaled kernel p b N , 



and similarly for ff' N . We continue to assume (H2) and (H3). As before, 
is the empirical measure which assigns mass 1/N to the site of each 1 
in £^ , and P/v is its law. Finally, we define 

0= E P(e)/(e / ) J P(r(e,e , )<oo,r(0, e ) = r(0,e , ) = oo), 
S'= E p(e)/(e / ) J P(r(0,e) = r(0,e / ) = oo). 

e,e'eZ d 
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Corollary 1.10. P N P^*' 6 ''^ as N -> oo, where 6' = 9 /3' - 6^5'. 
Proof. This is another application of Corollary 1.5 with 



tfp(a)p b (a), A = {a}, 

P N (A) = i ef(p(a)p b (a') +p(a')p b (a)), A = {a,a'}, 



0, otherwise, 



and 



A = 0, 



Sn(A) 



)Y{p{a)p d {a)-p{a)-p d {a)), A = {a}, 
^(p(a)p d (a')+p(a')p d (a)), A = {a,a>}, 



0, otherwise. 

One proceeds by verifying the conditions of Corollary 1.6 and applying 
that result as in the proof of Theorem 1.2 — the arguments are similar and 
left for the reader. □ 



The outline of the rest of the paper is as follows. In Section 2 we derive 
some crude bounds on the size of Xj^ (1), and obtain a semimartingale de- 
composition of X^((j)) for a large class of test functions 0. In Section 3 the 
proof of our main result is reduced to a moment bound (Proposition 3.3) and 
a key estimate (Proposition 3.4). Given these results, we establish tightness 
of our sequence X^ , and show all limit points converge to super-Brownian 
motion with the given parameters. A comparison scheme with the biased 
voter model in Section 4 will give the above moment bound, and play an 
important role in the proof of the key estimate. The latter is proved in 
Section 6 after some necessary probability estimates are established in Sec- 
tion 5. 



2. Construction and decomposition. Our goal in this section is to de- 
rive the martingale problem for X^ and derive some elementary bounds on 
1^1 = Ei(f W- We assume that t£ is the spin-flip system with pregener- 
ator fijv described in the previous section. In this section we will not need 
any of the kernel assumptions, and will only need (P5) and the following 
weaker form of (PI) of the perturbation assumptions: 

(PI)"' Y, d/M^)l + IM^)I) < oo for all N. 

AeP F 

Recall also that (HI) and (H2) hold as always. Throughout this section, 
iV will be fixed, and we will let Tt be the canonical right-continuous filtration 
associated with ^ . All martingales will be understood to be J^-martingales. 
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Proposition 2.1. 

(2.1) E[ sup|£f| p J <oo /or all p> and T G [0, oo). 

Vt<T / 

PROOF. Let ci = J2a&p f \Pn(A)\ [finite by (PI)"'], and let ip be a selec- 
tion function on the nonempty subsets in Pp, that is, V'(^) £ A/ In for all 
nonempty A. Define 

c{x,r,) = N ]T pjy(e)»7(z + e) + £ |/?zv(^)W(a: + i/>(A)). 

eeS N AeP F 

Let ?)(•) G Z + N be the pure birth particle system such that fj(x) — ► fj(x) + 1 
with rate c(x,rj). Then \fjt\ = J2xVt( x ) is a pure birth process with birth 
rate N + c\ for each particle (this makes the existence and uniqueness of 
this system starting from a configuration of finitely many ones obvious). If 
rj(x) = t(fj(x) > 1), then n is a spin-flip system with jump rate d{x,rj) = 
c(x,r])t(rj(x) = 0). It is easy to use (1.14) and (1.17) to see that if = 
r]{x) = 0, then ctv(x,£) < d(x,rj). If rj(x) = 1, then cat(:e,£) > = c'(x,rj). 
By Theorem III. 1.5 of [11], if rj = $, we may construct versions of £. and 
r/. so that with probability one, < r/ t for all t > 0. [For G {0,1} Sn , 
£<<!;' means that £(x) < £'(x) for all x G Sjy.] This implies that 

sup |^| < sup I ?7 t I = \rjr\. 

t<T t<T 

(Here, it is easy to use (PI)'" to check the condition (0.3) on page 122 of [11], 
and so Theorem III. 1.5 may be applied.) Since the pure birth process \fjr\ 
has moments of all orders (see, e.g., Example 6.8.4 in [8]), so does \rjr\ and 
the proof is complete. □ 

Proposition 2.2. For all x G Sn and t>0, 

(2.2) tf(x)=tf(x)+M t N '* + D?' x , 

where {M^ ,x ,x G Sn} are orthogonal square-integrable martingales with pre- 
dictable square functions given by 

(2.3) +^2xn(A,x,^)(P n (A)1{^(x) = 0} 



rt 

rN,x 







£ Np N (3,-x)(g(y)-g(z)f 
. y es N 



+ 6 N (A)t{^(x) = l}) 



ds 
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and 



D N, X 







y es N 



(2-4) + XN(A,x,g)(J3 N (A)l{g(x) = 0} 

A£P F 

-5 N (A)t{^(x) = l}) 



ds. 



Proof. We will use the fact (e.g., Theorem 1.5.2 of [11]) that for <f> in 
the domain of fijy, 

(2.5) M t = 4>{it) — <A(£o) — / ^N<t>{is)ds is a martingale. 

Jo 

Letting (fi x (0 = £(x), a calculation shows that 
V N MO= E N PN (y-x)(Z(y)-S(x)) 

+ J2 XN(A,x,t)\f3 N (A)t{li(x)=0}-6 N (A)t{t(x) = l}}. 
AeP F 

An application of (2.5) now gives the decomposition in (2.2). It follows 
from (2.2) that M t ' x is uniformly bounded on compact time intervals and, 
hence, square integrable. 

To derive the facts about the square function, we proceed as follows. De- 
fine 4> Xt y (in the domain of Qn) by 4> x ,y(C) = £{x)£{y), and apply Ito's for- 
mula to <fi x x . Since (x)) 2 = £jr(x), we obtain the (second) decomposition 
of ' 



&{x)=tf(x) + 2 [ t t»(x)dD»" + 2 f\f_{x)dM^ + [M 
Jo Jo 



N,x-\ 

t, 



where [M^' 1 ]. is the square variation function of M. ,x . The stochastic in- 
tegral above is a martingale, as is [M N,x ]t — (M N,x )t, and, hence, 



Jo 



N,x\ 

t 



is a martingale. Thus, we have written ^ (x) as the sum of a martingale 
and a continuous process of bounded variation in two ways. Equating the 
processes of bounded variation leads to 



{M N,* )t = D N,*_ 2 f\N {x)dD N, x 
JO 
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A short calculation now gives (2.3). 

The proof that the martingales M t ' x are orthogonal proceeds in the same 
way. We use (2.5) with <f> = <f> Xj y to obtain a semimartingale decomposition 
for the product ^ (x)£,^ (y). We then apply Ito's formula to obtain a sec- 
ond decomposition. Equating the processes of bounded variation leads to 
(M N ' x ,M N >y) t = 0, and the proof is complete. □ 

With Proposition 2.2 in hand, we can now obtain a decomposition for 
XF(<f>). First we introduce the following notation. For 

V>eC fe (S N ), cb = M%), <}> s (x) = -?- ( l>(s,x)eC b ([0,T]xS N ), 

OS 

and s <T, define 

■A N (ip)= E Np N (y-x)(ij(y)-i{j(x)), 

Dp 1 (</>) = f X?{A N <l> B + j> a )ds, 
Jo 

Dt'\4>) = ^ f E M*) E 0N(A) XN (A,x,^)ds, 

D ?' 3 W = Tt f E Mx) E (0N(A) + 6 N (A))g(x)xN(A,x,g)ds, 
Jo xeS N AeP F 

J0 xeS N y£S N 

(M N ((j))) 2t t = f E fit?) E Xn(A,x,^)((3 n (A)1{^(x) = 0} 

+ 6 N (A)l{g(x) = l})ds. 



Note that (M N (</>))2,t rnay be negative. 

Proposition 2.3. For ^,^> e C&([0,T] x S N ) and t e [0,T], 

(2.6) (&) = A^(0 O ) + £>f(0) + Mf(0), 

(2.7) £>f (0) = Di' x {4>) + 2 (0) - D?' 3 (cf>), 

and M/ v (0) is a square-integrable martingale with predictable square func- 
tion 

(2.8) (M*(0)) t = (M N (<f)))i t + (M JV (0)) 2)t . 
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Proof. Use Proposition 2.2 and integration by parts to see that 



x)$(x)+ I (p s {x)dM t 



(2.9) 



rN,x 



+ 



4>s{x)dDf>* 



+ / Mx)^(x)ds. 
Jo 

Using (P5) and the elementary inequality 
(2.10) X N 



(A,x,g)<-±- E ef(x + a), 

1 1 a&A/£ N 



we have 



E E xiv(A^ef)(i/5iv(^)ii(ef(^)=o) + i<5 JV (^)|i(ei v (x) = i)) 



< 



(2.111 



E E i^r 1 E^(^+ a /^)i^(^)i 

L xeS-N AePp a<=A 



\g\ E \Sn(A)\ 
AeP F 

<\g\ E (IM^)I + IM^)D- 

AaPp 

This, together with Proposition 2.1, (H2) and (PI)"', shows that each of 
the terms in (2.9) is nonzero for only finitely many values of x for all t < T 
a.s. Here we first make this conclusion for each of the terms other than 
the martingale integral and, hence, infer it for the martingale integrals. We 
therefore may sum (2.9) over x, and after a bit of rearranging, obtain the 
required decomposition with 

(2.12) M?{cj>) = ±- E f<t>s{x)dM^. 

Now use (2.11) and Proposition 2.1 to see that 

This shows that the series in (2.12) converges in L 2 uniformly in t < T and 
so Mn(<P) is a square integrable martingale. It also shows that its predictable 
square function is 

1 



K~*oo N 2 



E 

\x\<K 



<f> 8 (x)dM t 
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where the limit exists in L by the above but also for all t < T a.s. by 
monotonicity. A simple calculation using (2.3) now gives (2.8) and the proof 
is complete. □ 

3. Convergence to super-Brownian motion. Our strategy in proving The- 
orem 1.3 is standard. We will prove that the family {X N ,N > 1} is tight, 
and that all weak limit points X. satisfy the martingale problem charac- 
terizing super-Brownian motion X. with the specified parameters. Hence, 
X^ =>• X. as N — ► oo. Our task here is less complicated than in [3], because 
we consider only the high-dimensional case, d > 3. The appropriate mass 
normalizer is N' = N, which fits well with Brownian space-time scaling. 
Many of the complications in [3] arose considering the delicate d = 2 case, 
for which the appropriate mass normalizer was N' = N/logN. On the other 
hand, our task here is more difficult than in [3] because the Lotka-Volterra 
and perturbed voter models do not have tractable dual processes, as does 
the basic voter model. 

A sequence of probability measures {Pn} on D([0, oo), E) (E a Pol- 
ish space) is C-tight iff it is tight and every limit point is supported by 
C([0,oo),£). Recall that P N is the law of X N on D([0, oo), M/(R d )), and 
that the assumptions of Theorem 1.3 are in force. Our strategy requires 
proving the following two results. 

Proposition 3.1. The family of laws {Pn,N G N} is C-tight. 

Proposition 3.2. If P* is any weak limit point of the sequence Pn, 



Clearly, Theorem 1.3 follows from these propositions. 

We now state a pair of key technical results, Propositions 3.3 and 3.4 be- 
low, whose proofs we defer to Sections 4-6. Assuming these two propositions, 
we give the proofs of Propositions 3.1 and 3.2 in this section. 

Proposition 3.3. For K, T > 0, there exists a finite constant Cs(K, T) 
such that if sup N X^ (1) < K, then 



This bound allows us to employ I? arguments. Note that it is a conse- 
quence of (H2) that there will exist a K as above. 

Our second (and key) technical bound will need the following notation. For 
A G Pp, (p : [0, T] x Sn - > K bounded and measurable, K > and t G [0, T], 



then p*=p^fi,a\ 



(3.1) 
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ds 



define 

S N (A,(j),K,t) 

= sup E\(f ^-Y, ( t ) ^ x )XN{A,x^)-a N {A)X^{ ( j> s ) 

X?W<K \\ Jo x 

[recall that a N {A) = P(r N (A) < e* N )]. For 4>: S N -> R, define 
l^llLip = ||0||oo +sup\(t>(x) - <f>(y)\\x - y\-\ 

x^y 

Also, recall that £jy = M^^fN — ► 00. By (PI), eg = sup^v XmgPf @n{A) + < 
00 and we may set c = cp + k$, where kg is as in (P4). 



Proposition 3.4. There is a positive sequence en — > as N — > oo, and, 
/or any if, T > 0, a constant C±(K, T) > 0, snc/i that for any <f> £ C&([0, T] x 
Sn) satisfying sup s<T ||0 s ||Lip < if; nonempty A G Pp, o£i, J > 1, and 
0<t<T, 

£ N (A,4>,K,t) < C 4 (K,T)[e* N e 5e N + J~ 2 

(3.2) 

+ J 2 M^4| + (ajvM A (£7V + \a\/£ N )))]- 
In particular, liniAr^oo sup i<T £n{A, 4>,K,t) = 0. 



This result says that 

^Mx)XN(A,x,g)na N (A)X»(0 s ), 

X 

in some average sense, and is the key to identifying any weak limit of . 
We proceed now assuming the validity of the above two propositions. 

We begin by obtaining more precise information on the terms in the de- 
composition of X^ ((f)) given in Proposition 2.3. Lemma 3.5 below estimates 
the terms in the increasing process (M N ((j))}t, Lemma 3.6 estimates the 
terms in the drift D^((f)). 



Lemma 3.5. There is a constant C such that if 4>: [0, T] x Sn — > R is a 
bounded measurable function, then 

(a) (M N (4>)) 2 ,t = fomZMds, where 
(3.3) K s (0)l<cM^Xf(l). 
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(b) 

(3.4) <M^)) M = 2 [ t X?(cf ) 2 s f N (^))ds+ f'm^Mds, 



where 



(3.5) |m{ s (0)| < 



N 



^llLp^(i) 



A [211011^^(1)]. 



(c) For i = 2,3, L>f'''(0) = JJ* df»*(^) /or t < T, where for all N and 
s<T, 

|df^)|<c||^|U*f(i). 

PROOF, (a) The definition of (M JV (0))2 i t implies 
1 

AT2 



4* E \m*)\ 2 E (i/?iv^)i + i^^)i)xiv(A,x,ef) 



+ ^xf(^)IM0)l- 

By (PI) and (2.10), there is a constant C such that 
(3-6) 

<^f^f(i)- 

(c) This is proved by making minor changes in the derivation of (a), 
(b) A little rearrangement is necessary to handle the term {M N {cf)))\^- 
We rewrite it in the form 



U E PN(y-x)<f> 2 s (x)[t;?(x)(l-^(y)) + (i-^(x))^(y)}ds 
= 4/' E ef(^)^(^W(y-x)(i-e(y))^ 

+ ^/ E Pw(y-a:)[^(x)-^(y)]^(y)(l-^))d»- 



x,j/GS N 
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That is, (3.4) holds where 
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m U<P) = ^ E PN(y-xM(x)-<P 2 s (y))^(y)(i-e^))- 

x,yeS N 

Note that \4> s (x) 2 — cj) s (y) 2 \ < 2\\(j) s \\' 2 jip \x — y\, and also, by (HI) for some 
universal constant C, 

Y,pn(v -x)\x-y\ = E(\W N \)/VN < C/(2VW). 



These inequalities establish (3.5). □ 



Let T > and : [0, T] x S N -> R be such that 0, e C 6 ([0, T] x S N ), and 
define 



8 1 nM)= E MA) 
AeP F 



1 



E </>.(x)xN(A,x,g)-<r N (A)X?( 



E ^(x)xjv(^u{o},x,e 



-o*(AU{0})X 



It follows from (2.10), (PI), (P5) and Proposition 3.3 that these series con- 
verge. Also, set 

4= E Pn(A)* n (A)- E (/3jv(A) + 5v(^)W(^U{0}), 



and note by (PI) that 
(3.7) 



ci = sup \a | < oo. 

TV 



With this notation, (2.6) of Proposition 2.3 may be written as 



(3.8) 



X/ v (&) = (<£<>) + Mf {<f>) + / Xf (A N <t>s + <t>s) ds 

Jo 

+ [ t d$X?(cP s )d S + A^( S ,0)-4( S ,<A))d S 
JO Jo 



for all t £ [0,T]. 
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Lemma 3.6. There is a sequence £jy — ► as N — > oo and for each K,T > 
a constant Cq(K,T) (increasing in each variable) such that if <fi: [0, T] x 
Sn — ► K satisfies sup s<T ||^» s ||Lip < ^ «^ sup^r Xg^(l) < if, £/ien 



(3.9) sup 

t<T 
for all N. 



E 



( ( jf ' ^ (a, 0) ds^j 2 + Qf * 4 (s, cj>) ds 



2\ 1 



1/2 



<C (T,K)4 



JV 



Proof. Assume (f> and are as above. If t £ [0, T], then by Cauchy- 
Schwarz and (PI), 



E 



t 

5jf(s,<f>) ds 



(3.10) 



yAeP F 



N 



xeSj. 



g-n(A)X, 



N , 



ds 



<C Y \P N (A)\S N (A,c/>,K,t) 
AeP F 



for a constant C. Proposition 3.4 and (PI) show that for some positive 
sequence e' N — ► and any J > 1 , 

where C(T, K) does not depend on the choice of (j>, and 

Vn = Y \Pn(A)\(<t n (A) A (e N + \a\/£ N )). 

A 

(Recall a denotes some element of A.) By (P3) and a uniform integrability 
argument, t]n — > as N — > oo. Optimize the above over J to see that for 
some positive sequence e'^ — > 0, 



snpE^J* S^^ds^ <C{T,K)e 



N- 



A similar argument goes through for 5 2 N {s,4>) [note that <7at(Au{0}) < 
o"tv(^4)] and so the result follows (the monotonicity requirements on Co are 
trivial to realize) . 

□ 
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The proof of Proposition 3.1 (tightness) proceeds as follows. We first es- 
tablish tightness for (eft) for an appropriate class of test functions <f>. We 
then prove a "compact containment" condition for . We can then appeal 
to a version of Jakubowski's theorem for weak convergence in D([0, oo), A4f(M, d )) 
(see Theorem II. 4.1 in [14]), completing the proof of Proposition 3.1. 

PROPOSITION 3.7. For each <fi G C fe 1,3 (IR + x R 3 ), each of the families 
{X N {cj).),N eN}, {D N (cj)),N eN}, {(M N {(f>)).,N G N} and {M N (cj)),N£ 
N} is C-tight in D([0, oo),R). 

Proof. Fix <fi as above and recall the decomposition of X^ {(f>t) in 
Proposition 2.3. We start with the drift terms and recall an analytic es- 
timate (Lemma 2.6) of [3]: 

a 2 A(f> s 



(3.11) sup 



s<T 



A 



2 



as N — > oo. 



Since D^' l ((f)) = J * X^(An4>s + 4>) ds, (3.11), Proposition 3.3 and the Arzela- 
Ascoli theorem imply that 

{D^ 1 ((/>), N GN} is tight in C([0,oo),R). 

For 2 = 2,3, D^ ,l ((f>) = Jq d^ ,% {4>) ds, where by Lemma 3.5(c), 

|df'V)| < CUW^Xfil), 2 = 2,3. 

Again Proposition 3.3 and the Arzela-Ascoli theorem imply that 

{D N ' l (0),N is tight in C([0, oo),R), i = 2, 3. 

We turn now to the martingale terms. By (2.8) and Lemma 3.5(a, b), 
there is a finite constant C such that for < s < t < T, 

(3.12) (M N (<f>)) t - {M N (<f))) s < CU\\l 1^X^(1) du. 

Consequently, Proposition 3.3 shows that 

{(M N ((f>)).,N GN} is tight in C([0,oo),R). 

Since the maximum jump discontinuity in M^(<p) is bounded above by H^Hoo/iV, 
it follows from Theorem VI. 4. 13 and Proposition VI. 3. 26 of [10] that 

{M N ((/)), N G N} is C-tight in D([0, oo),R). 

In view of (H2), we see from the above and Proposition 2.3 that X^ {4>t) 
and (4>) are each a sum of C-tight processes in D([0, oo),R). Since a sum 
of C-tight processes in D([0, oo),R) is also C-tight, the proof is complete. 
□ 
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To derive the appropriate compact containment condition, we will first 
need an estimate on the mean measure of Xj^ . Let denote the semigroup 
associated with the generator An- 

Proposition 3.8. There is a constant c\ > ; a 'positive sequence e]y — ► 
as A r — > oo, and constants (Ci(K,t),K,t > 0), nondecreasing in each vari- 
able, such that if sup N Xq (1) < K, and <^>:Sn — > M + satisfies \\<j)\\\Ap < K, 
then 

i?(Xi v (^))<e Cl % Ar (P t ^)+C 1 (K,t)e] v . 

Proof. Assume c\ is as in (3.7) and <f> is as in the statement of the 
proposition. Fix t > and define 

^(x)=e- ClS P^(i), (s,x) e [0,t] x S N . 

Then (3.8) becomes 

e-^x t N (4>) = x$(P t N 4>) + M?{4>) + « - d) /' Xf (0.) d S 

+ / (<$k(s,0)-5^(s,0))dfl. 
jo 

Note that the third term on the right-hand side is nonpositive. It is easy to 
verify that sup s<t ||0 s ||Lip < K. Therefore, we may use Lemma 3.6, and take 
expectations in the above with T = t, recalling that (<fi) is a mean zero 
martingale (Proposition 2.3), to arrive at 

E(X t N (</>)) < e c ^(P t N <f>) + e^2C (K,t)e° N . 

The result is then immediate. □ 

For the following, let B(x,r) denote the open ball in M. d of radius r cen- 
tered at x. 

Proposition 3.9 (Compact containment). For all e>0, there is a finite 
p = p(e) such that 

suppf sup X t N (B(0,p) c ) > e) < e. 

N \tKe- 1 J 

Proof. Let h n :R d —> [0, 1] be a C°° function such that 

5(0, n) C {x : h n (x) = 0} C {x : h n (x) < 1} C {B(0, n + 1)} 

and 

su p W( h 

n)i\\oo || {hn)ij ||oo "4" || ifin)ijk ||oo 

= Ch < OO. 
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Let ci be as in (3.7) and use (3.8) with 4>™{x) = e~ ClS h n (x) to get 

e" Cl 'xf (h n ) = X»(h n ) + M t N (<j> n ) + f e-* s X?(A N h n ) 

Jo 

+ « - Cl )Xf(C) <fc + /' 4( S; 0") - ^( S , r) da. 

Jo 

Note that 



(3.13) 



(3.14) 



E^X?(\A N h n \)ds^j < 



ANh n 



o 2 Ah n 



E(fx»{l)ds 



* N [ a 2 \Ah n \ 



X 



ds 



The first term in (3.14) approaches zero as N — > oo, uniformly in n by (3.11) 
and Proposition 3.3. Choose 

(3.15) K > maxf 1, C h (a 2 /2 + l),sup Jf^(l)^ . 

Then <f> = a 2 \Ah n \/2 satisfies the hypotheses of Proposition 3.8 and so that 
result bounds the second term in (3.14) by 



(3.16) 



a 2 \Ah r 



ds + C^K^te^. 



Since Ah n = on B(0,n), we may use (HI) and (H2) to conclude that 
X»(P? (\Ah n \)) < C h X»(P s N (l mn) c)) 

< C fc (jtf (J3(0,»/2) e ) + X»(l)P(\B° s ' N \ > n/2)) 

< C h (X»(B(0,n/2) c ) + X* r (l)cn- 2 s) 

— > as n — > oo uniformly in N and s < t. 

The above proves 

(3.17) lim e( I Xf (\A N h n \)ds) = 0. 

(JV,n)-»oo \Jo J 

Use (2.8) and Lemma 3.5 to see that [recall 4>™{x) = e~ ClS h n (x)] 

E{{M N (4> n )) t ) < C(N~ 1 + N~ 1 / 2 )e( f Xf (l)ds) 
(3-18) t 
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Now use Proposition 3.8 to bound the second term in (3.18) [just as in (3.16)] 
and Proposition 3.3 to bound the first term in (3.18) and conclude 



(3.19) 



lim E({M N (<p)) t )=0 

(N,n)— »oo 



for all t > 0. 



Let e > 0. By (H2), (3.17) and (3.19) there is an n G N such that for 
N, n > no, 



P[e c ^~ 1 X^(h n )+ sup e c ^\M t N (r) 



(3.20) 



t<e~ 



+ J e c ^-^X»{\A N h n \) ds > ej < e. 
Turning now to the last term in (3.13), note first the trivial bound 



(3.21) 



\5Us,^)\ + \S 2 N (s,r)\<T,(\MA)\ + \5 N (A)\)AX^(l) 

A 



<CX»{1), 



the last inequality by (PI). Our choice of K in (3.15) shows that each (j) n 
satisfies sup s ||$>™ ||Lip < K and so Lemma 3.6 implies that for all T > 0, 



(3.22) 



sup-B 

t<T 



4(s, ct> n )ds 







as N — > oo uniformly in n for i = 1, 2. 



Now (3.21) and Proposition 3.3 show that {/ <%-(s, 0"°) ds : N € N}, i = 1, 2, 
are tight in C(K+,K), while (3.22) shows that each limit point of the above 
sequences is identically 0. This shows weak convergence of / ' 5 l N (s, (j) n °) ds 
to the zero process and, therefore, 



lim PI sup e 



t<e- 



+ 



5 2 N (s,0 n °)ds 



> e 



0. 



Now use the above and (3.20) in (3.13), noting that (d$ - c 1 )X^{(j^ ) < 0, 
and conclude that there is an Nq so that if N > Nq , 



P sup X?{h no )>2e)<2e. 

By increasing no if necessary to handle N < iVo, we get 
supPf sup X^(h no ) > 2e ] < 2e, 



/v 



t<e-! 



and the proof is complete because h no > l^(o,n +i) c - ^ 



LOTKA-VOLTERRA MODELS 31 

Proof of Proposition 3.1. The C-tightness of {Pn,N g N} is now 
immediate from Propositions 3.7 and 3.9 above, and Theorem II. 4.1 in [14]. 

□ 

Proof of Proposition 3.2. We assume below that cf> G C fe 1,3 ([0, T] x 
R d ), supjvX^(l) < K [such a K exists by (H2)] and 0<t<T. First, (3.11) 
and Proposition 3.3 imply 



(3.23) E\[D?>\<j>)- J q X? ^-^-^ + <f> s jdsj j -+0 asiV^oo. 
We also have 

D^\ ( p)-D^\ct>)= [ t 5 l N (s,<P)-5 2 N (s, ( l ) )ds + d^ fx^{4>)ds. 

Jo Jo 

It follows from (P3), a N (AU {0}) < <7jv(A), (P2) and (K3) that 

f3 N (-)a N (- U {0}) -» /3(-)o-(- U {0}) in 4(-Pf) as N -> oo. 

This and (P3) imply that -> (9 as iV -> oo. We may apply these results 
with Proposition 3.3 and Lemma 3.6 to conclude 

(3.24) e(Jd?' 2 (<I>) - £>f' 3 (0) ~ e f Q X s Os) ds ) ) ->0 asiV^oo. 
We claim now that 

(3.25) E^(M N (cf))} t -2"f J* X*((j) 2 s )ds^ ^0 asiV^oo. 



Define 

7iv= E P^v(e)P(r Ar ({0,e})> e 

eeS N 

[recall r^A) =f N (A/£ N ) for Ac4 By (2.8), Lemma 3.5, (K3) and 
Proposition 3.3, to prove (3.25), it suffices to prove that 

(3.26) e(JJ^ X»{tffF(g)) - (1 - lN)X?{tf) (fa)*) - as N - oo. 
To do this, we expand the integrand above in the form 

= jr E tfO*)^) E pw(y-*)Kf(v)-P(r Ar (o,( l/ - a! )/ JV )<^)] 

= E ^(y)^ E ^(^(«)[cf r (^+y)-p(T w (o,^)<eW] 



^ p N {a/t N ) 



ir E ^WX7v({0,a},x,ef)-^({0,a})Xf(^) 
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Applying Cauchy-Schwarz, the left-hand side of (3.26) is bounded above by 



\\ J0 



1 



<r N ({0,a})X. 



ds 



Proposition 3.4 now completes the proof of (3.26) and, hence, of (3.25). 
The above I? estimates [i.e., (3.23)-(3.25)] imply that for e > 0, 



P 



D 



N, 



and 



ds-6 X? {<p) ds 
Jo 



> e 







(M iV (<f>)) t -2 7 X?{tf)ds 
o 



> £ 



as N — > oo. 

Now suppose that P(X Nk E -)=>P(X. £ •) mD([0,oo),M f (R d )) for some 
X. G C([0,oo),.M/(K d )) as A; ^ oo. Since (X? h , D? k (M N * (<(>)) .) is C- 
tight in L»([0,oo),X F (R d ) x C(R) x C(R + )) [by Theorem 3.7 and Proposi- 
tion 3.1], by Skorohod's theorem (taking a further subsequence if necessary) , 
we may assume that 



(X^D^W, (M.^(0))) - (X,I>.(0),L.(0)) 



a.s., 



where (X.,D. ((/>), L. ((/))) is continuous. By the probability estimates above, 
it follows that 



(3.27) A(0) = jT*.(yA0- 
and 
(3.28) 

By Proposition 2.3, M." 7 ^* 



ds + 6 I X s (4> s )ds Vt>0a.s. 
o 



L t {(j)) = 2-y X s {(j) l s )ds Vt>0a.s. 
o 



Af.(0) € C(M) a.s., where 



X t (4> t ) = Xo(<j> ) + M t (<j>) + J t X s ( + <p s ^jds + J*X s (6<{ )s )ds, 

(3.29) 

and Mt(4>) is continuous and J-jf -measurable. By (3.25) and Proposition 3.3, 

sup£'((M Ar ((/)))y) < oo. 

N 
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Using Burkholder's inequality and the fact that \AM N 0)(i)| < \\(p\\oo/N, 
we obtain 

sup-EI sup | M? 0)| 4 < oo. 

N \t<T J 

Consequently, M. (</!>) is a continuous, L 2 , .T-^-measurable martingale, and 
(Af(^))t = lim (M^O))t = 27 f X s {cj) 2 s )ds a.s. 

fc-^oo Jo 

Consequently, P(X. G •) satisfies the martingale problem characterizing p 2 T>f .°" 2 ) 
and so P(X JVfe G ■) => P^^ 2 as iVfc -► oo. □ 

4. Comparison with biased voter models. In this section we show that 
we can dominate the process t£ by a biased voter model £^ . That is, we 
show that the two processes can be coupled so that with probability one, 
it < £f for a11 * > °- Easil y obtained bounds on E(\£?\) and E(\£?\ 2 ) thus 
provide bounds on E{X^ {!)) and (E(X^ (l)) 2 ). The results in this section 
will use (PI), (P4) and (P5), but not any of the kernel assumptions. 

Let p and p be two probability kernels on and fix parameters v > 
0,b>0. For i = 0,1, define 

fi(x, v)= p(y ~ ^Hviv) = i} 

y£Z d 

and 

yez d 

The biased voter model £t is the spin-flip system taking values in {0, l} zd 
which in state £ makes transitions at x, 

— > 1 at rate vfi(x, £) + bfi(x, £), 
(4.1) _ n 

1 — > at rate vfo(x, £). 

If b = 0, we obtain the voter model, while if b > 0, there is a bias in favor 
of creating l's. It is clear from these rates that we may as well assume 
p(0) =p(0) = 0. 

We will need the following estimates on the first two moments of 

Lemma 4.1. Assume that |£q| < oo- Then \^\ is submartingale such that 
(4-2) E(\£ t \)<e b %\, 
and |£t| 2 is a submartingale such that 

(4.3) E(|6| 2 ) < e 2W (|£ | 2 + ^(1 - «T«)|&|) . 
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Proof. First, note that by bounding above by a pure birth process 
just as in the proof of Proposition 2.1, one may conclude that for T > 0, the 
first and second moments of sup 4<T |£j|are finite. Next, if (3i({a}) = ^p(a), 
Pi(A) = if \A\ / 1, and Si = 0, then \£ t / v \ is precisely Xj(l), where X. 1 
is as in Theorem 1.3 with N = 1. Clearly, j3x(A) = if e A, (P5) holds 
and (PI)"' is valid, so from Proposition 2.3, 



(4.4) 



|ft| = N+/* E bp{e)Ux + e){l-U^))ds + M t 

x,eeZ d 



where Mt is a square-integrable martingale with predictable square function 



(M) t = f E 
Jo r„ 

(4.5) 



x,y€Z d - 



vp(y - x)l(£ s {x) /6(y)) 
+ £ 6p(e)6(x + e)(l-6(x)) 



By (4.4), 



|&l<|&|+ fb\Uds + M t , 
Jo 



and as we have already noted that |£t| has a finite mean, (4.2) follows by 
taking means in the above and using Gronwall's lemma. 

Using some stochastic calculus in (4.4), we get (with [M]t the square 
variation function of Mt) 

I6I 2 = I6)| 2 + f m s \bJ2p(e)Ux + e)(l - &(x)) 

(4-6) 

+ / 2%\dM s + [M] t . 
Jo 

Proposition 2.1, the fact that can be bounded by a pure birth process 
and (4.5) imply that the stochastic integral in the above is a martingale, as 
is [M]t — (M)t, consequently, 

£(|6| 2 ) < I6I 2 + 26 f E(\U 2 ) ds + E((M) t ) 

<\U 2 + Zbt E{\U 2 )ds+ I {2v + b)E(%\)ds. 
Jo Jo 

From this, (4.2) and the previously noted fact that i£(|£t| 2 ) is bounded on 
compact time intervals, (4.3) is easy to derive. Finally, the fact that \£ t \ and 
|£t| 2 are sub martingales is clear from (4.4) and (4.6). □ 
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Our task now is to define a biased voter model £^ taking values in {0, 1} Sn 
which dominates the voter model perturbation £jr . To do this, we must de- 
termine the appropriate kernels and rates v = vn and b = b^, which we do by 
considering the maximum and minimum values of cn(x,£) given by (1.14), 
(1.15) and (1.17). We assume that N >k$ [recall (P4)] in what follows. 

For ^ , at site x in configuration £ with £(x) = 1, the flip rate from 1 to 

is 

c N (x,C)=N J2 Pn(v - x)(l- €(y)) + S N (A) XN (A,x,0 

(4.8) 

>(N-k s )f^(x,0, 

where we have made use of assumption (P4). 

Similarly, at site x in configuration £ with £(x) = 0, the flip rate from 
to 1 is 

c N (x,0=N PN{y-x)i{y)+ Pn(A)xn(A,x,0 
s/gs n AeP F 

(4.9) <Nf?(x,0+ E P&(A)xn(A,x,£) 

AeP F 

AeP F \ A \ aeA 



where we have used (2.10). To simplify this last expression, we define a 



probability kernel f>N on Sn by setting = J2a&p f @n{A) and 



>• i \ 1 @n(A) 
Pn{o) = - w E -TIT ■ 

P A:a£A/l N 1 1 

(If Cp = 0, the construction simplifies considerably and the necessary mod- 
ifications will be obvious.) Note that £>at(0) = 0. Now if 

fi'(x,S)= y Ep N (y-x)l{Z(y) = i}, 
y 

inequality (4.9) can be rewritten as 

(4.10) c N (x,0<NfF(x,0 + c%fF(x,0- 

Recall by (PI), cp = swp N Cg <oo, and we use this constant to define another 
probability kernel Pn on Sn by 

_ , \ hPN(a) +C[3p(a) 

PN{a) = 7— • 

k s + cp 



36 J. T. COX AND E. A. PERKINS 

It follows then, with fi(x,£) = J2 y PN(y — x)t{£(y) = i}, that (recall c = 
h + c p ) 

(4.11) Nf?{x& + c^/f (0 <(N- k s )f l N (x,0 + cf\ N (0- 
We now let ^ be the biased voter model with rate function 
(412) c,Ax tf-J(^-WiW) + ^(0. if e(^) = 0, 

(412) cM ^M(iv-W ^,o, if«x) = i. 

From (4.8), (4.10) and(4.11), we see that if f < f , 

cjv(z,C) <Civ(»,C) if ^(^) = 0, 

(4.13) 

cn(x,0 >c n (x,£) if£(a;) = l. 

On account of this (see Theorem III. 1.5 of [11]), we may construct versions 
of and Ct on a common probability space such that if £q = Co , then 
with probability one, 

(4.14) foralH>0. 

In Section 5 we will also need a voter model dominated by fj^ . Let Cj^ be 
the process with the same flip rates specified in (4.12), except with c = 0. 
Then Cf is a voter model, and if Co (x) < Co (x) for all x, then, as above, we 
can define ^ and ^ on a common probability space so that with probability 
one, 

(4.15) for all* >0. 

We also note that |^| is a martingale [e.g., by (4.4) with 6 = 0], so 

(4.16) ^(llf|) = |lo r | forallt>0. 

We record now some consequences of Lemma 4.1, including the proof of 
Proposition 3.3. We assume that and are as above, with Co = Co = Co ■ 
Let X? (<(>) = (l/JNOE^Or)^*) and X?(<f>) = (1/N) E* <l>(x)i? (x). By 
Lemma 4.1, 

(4.17) £(Af(l))<e a A^(l). 
Also by Lemma 4.1, 



(4.18) tfJTf < e^^(l)^ + - e-W(i; 

Since X^l) 2 is a submartingale by Lemma 4.1, it follows that for T > 
and AT > 0, there exists a constant C(T, K) > 1 such that 

(4.19) sup e( sup X?(l) 2 ) <C(T,K). 

X*(1)<K \t<T J 
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Proof of Proposition 3.3. This is now immediate from the above 
inequality, since the coupling < implies that X? (1) < X? (1) . □ 

Note that by (4.17) and the fact that X^(l) is a submartingale, 

(4.20) < E(X t N (1)) - X»(l) < (e 5i - 1)^(1). 

To get similar bounds on the difference Xj^ (1) — Xq (1), use Proposition 2.3 
and Lemma 3.5 to see that X? (1) -X^(l) = /„* df (1) ds + M?(l), where 
E(M^ {!)) = 0, and there is a constant C such that 

\d?(l)\<CX?(l)<CX?(l) 
for s <T. It follows therefore from (4.17) that 



(4.21) 



\E(X?(1)-X«(1))\<C 



e ct _ 1 



x N (i). 



5. The key lemma. For bounded functions 4> on Sn and nonempty A £ 
Pf, define 



r, N (X^A,<p,s) 



(5.1) 

and 
(5.2) 



E x$ ( ^ E 0O=)x* (A, x, cf ) - p( 



AT/ 



T)N,j{A,<j),s)= sup t] N (Xq ,A,cj),s). 

X?(1)<J 



The proof of Proposition 3.4 is based on the following lemma. We assume 
the hypotheses of Theorem 1.3 are in force. 



Lemma 5.1. There is a finite constant C and a positive sequence en — ► 
as N — > oo such that for any J,K > 1, </>:Sn — ► such that ||</>||Lip < K, 
nonempty finite AcZ d and a G A, and s > 0, 

TI N (X^,A,</>,8) 

(5.3) < CiT 



(e 5s - 1)| A| + \P(t n (A) < s) A ( H + £7|£f '° 



+ CK|A| Arp(Pf >° = 0) W (1)) 



'AT/ 



and 



(5.4) r]N t j(A, & e* N ) < CKJ 2 [e N \A\ + a N (A) A {^- + e N 
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Proof. Let J,K,4> and A be as above. Let ^ be the biased voter 
model and let ^ be the voter model from the previous section, with £q = 
£o =io, coupled so that £^ < £j and ^ < ^ . By the triangle inequality, 
t]]\[(Xq , A, (f>, s) is bounded above by the sum of the following four "error" 
terms: 

(5.5) r,?(s) = 

(5.6) ^(s) = 

(5-7) rg(s) = 

(5.8) r)»(s) = P(r N (A) < 8)\E(X»U>) - X» (M 

(recall =X$). 

The strategy behind this decomposition is as follows. We want to argue 
that for small s, the perturbed voter model ^ is close in some sense to 
the voter model £g , and then compute with ^ using voter model duality. 
However, we cannot directly compare ^ with ^ , but must instead argue 
that both ^ and ^ are close to ^ . These two comparisons can be made 
because of the couplings and the inequality | n?=i z i ~ 117=1 w i\ ^ Ya=i \ z i ~ 
Wi\ for numbers Z{,Wi bounded in absolute value by 1. 

In preparation for estimating the r]f (s), by the previous inequality, 

\ XN (A, x, ef ) - xn(A, x,g)\ < lef {? + a/l N ) - £{x + a/£ N )\ 

aeA 

the last step following from the coupling ^ < ^ . Thus, 

1 E \XN{A,x,g)-XN{A,x,g)\<\A\{X?{l)-X?{l)). 

A similar argument shows that 

1 J2 \xn(A,x,^)- X n(A,x,£?)\<\A\(X»(1)-X?(1)). 

Consider the first error term r]^(s). By the above, 

Vi(s)<^ E \<Kz)\E\xN(A,x,Z?)-XN(A,x,g)\ 




52</>(x)[XN(A,x,t») 



Xn(A,x,^)} 



E 



^J2^)xn(A,x,^] 



P(T N (A)<s)X-(d ) ) 



N i 
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<UUA\E(X»(1)-X?(1)) 

< K\A\(E(X?(1) - X?(l)) + \E(X»{1) - X? (1))|) 

[recall X$ (1) =X§ r (l)]. By (4.20) and (4.21), this implies there is a con- 
stant C such that 

(5.9) T£(8)<CK(f-l)\A\X?(l). 

For r$(8), using E(X^(1)) = X$*(l) = Xg(l) [see (4.16)] and arguing 
as above, we get 

r/f (s) < \\<f>UA\E(X»(l) - Xf(l)) < - X»(l)). 

Now apply (4.20) to see there is a constant C such that 

(5.10) r£( a )<CK\A\(e s '-l)X»(l). 

Turning to rj^(s), by adding and subtracting X^ ((f)) and then proceeding 
as above, there is a constant C such that 

(5.11) ^{s)<CK{e^-l)X${l). 

We come now to the main term, 7/3 (s). Here we will use the independent 
random walk system ,x , a; G Sn} and the coalescing random walk system 
{B^' x ,x G Sn} introduced in Section 1. Recall that for A G Pp, 

r N (A) = M{t : x G A/Ml = 1}. 

For y G Sn, let Ty (A) = t n \y(-N + -4)- By translation invariance and sym- 
metry, for any y G Sn and finite A C Z d , 

(5.12) P(t^(A) <s) = P(t n (A) <s) = P(t n (-A) < s) = P(r y N (-A) < s). 

Also, we may assume here that our coalescing random walk system is con- 
structed from the independent random walk system via some collision rule. 
In particular, for we may assume that 

(5.13) =P(B^ x+a / iN =y,B?> x+a '/ iN = z,T?({a,a'}) > s) 

< p(B^ x+a ' lN = y)P{B^ x+a '' lN = z). 

Finally, we will make use of the well-known duality between the voter model 
and coalescing random walk (see Section 3 of [5], e.g.) in the form 

(5.14) E( XN (A,x,i?)) = P{B»*+*H» G $ Va G A). 

We will evaluate the right-hand side above by decomposing the event ac- 
cording to whether t% (A) < s or not. 
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To estimate r]^(s), we define 

i E <f>{x)P(B?***' 1 " e%VaeA,<£(A)>8] 



(5-15) ijJiW 
(5.16) < 2 ( S ) 



- P(r ^) < s )x ^) 



and observe that the duality equation (5.14) above implies that 

»jf(«)<<ito+»j&00- 

We proceed now to estimate each of these terms. 

For 7^00, fix any a G A. Since {t^(A) > s)} = Ua G A\{a}{ r ^(«> a) > s }> 
it follows from (5.13) and P(Pf = w>) < P(Pf>° = 0) (e.g., see Lemma A.3 
of [3]) that 



1 

'iV 



2 E P(B?' x+a / e » € £? 



■ 



< 



N,x+a/ 



N 

a£A\{a} x,y,zeS N 



y) 



xP{B N, X+ -a/e N=z) £N {y) £N {z) 



< 



E 



i 



E iVP(Pf'° = o) 



By symmetry and time reversal, P(B, 



^N,x+a/i N 



z) = P(B 



V.; 



x + cl/£n)- 



Thus, in the inequality above, if we carry out the summation first over x, 
and then over y and z, we obtain the estimate 



(5.17) 



< - i)7VP(pf< u = o)(x- (i))-. 



N,0 



*N 1 



For f?32( s )j we begin with a calculation that uses time reversal, symmetry 
and translation invariance. For any a E A, 

P(B?>*+^=y,T»(A)<s) 



P(B 



N,0 



y-{x 



+ a/£ N ),B?>° = Pf '( -°)/^ Va G A) 
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= P(B?'° = (x + a/l N ) - y, B?'° = £f y a G A) 

= p(jj*.»-s/<* = ^rf < s). 
Using this equality, we have, for any fixed a & A, 

1 ^ ^)F(4 w "e^V«eAr:(i)< S ) 
= ^ E ^(x)^(y)P(5f' a:+s/ ' JV = y ) ^(A)< s ) 

= ^ E ^(x)^(y)P(J5i v, ^ JV =^,<(-A)< S ) 
2/eS N 

Furthermore, since P(t n (A) < s) = P(t^(-A) < s) for all y G S N [by (5.12)], 
adding and subtracting 4>{y) in the sum above gives 

1 2 ^)F(4 w "e^V«eAr:(A)< s ) 

=^ e (:(^wBf r *)-*);r;(-^)< S ) 

+ iW)<«)*^)- 

Therefore, 

^ E e^(2/)i^(0(^f' y - a/ ^) < S )|. 

?/es N 

Now, since ||0||Li P < K, 

lEMB?"-*"*) - cP(y);r y N (-A) < s)\ 

< (2KP(t n (A) <s))AE 



<2K[P(t n (A)<s)a[^- + E(\B^\ 
Assembling these estimates, we obtain 

r? 3 » < 2KX»(1) (p(t n (A) < s) A (M + E (\B^\) 
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It now follows from the estimates on % and ^^{s) that 

rffia) < 2KX»(1 



P(t N {A) <s)a( i + E\B N <° 



\m n Vn 



's 



(5.18) 

+ K\A\NP(B^° = 0)(X Ar (l)) 2 . 

Combining (5.9)-(5.11) and (5.18) completes the proof of (5.3). Setting 
s = ej^ in (5.3) and using the kernel assumption (Kl), we obtain (5.4), pro- 
vided that E(\B *°\) — ► as N — ► oo. But this follows easily from (HI), since 

E(\B%r)=e* N E(\W N \ 2 ). □ 



N 



6. Proof of Proposition 3.4. Let T, K, cf>, A, J and < t < T be as in the 

statement of Proposition 3.4. Define the hitting times 

Tj v =inf{ S >0:Xf(l)>J}. 

By Proposition 3.3, 

(6.1) supP(Tf < t) < C 3 (K,T)J- 2 . 

N 



Let e* N > be as in (K1)-(K3). Also, define 
1 

N 



A N (A,<f> a ,^) = ± y £Mx)XN(A,x,g)-P(T N (A) < e* N )X, 



X 

Step 1. We claim that for t<T 

rt \ 2 



(6.2) 



e(([ A N (A,^)ds) ) 

<4K 2 TC 3 (K,T)J~ 2 f E(Xf (l)fds. 
Jo 



This inequality is easily derived. For any a G A, xn(A,x,^) < £s(x + 
a/^jv), and, hence, 

|A^,0.,^)i<lx;i^(x)i(^(x+A) + ^( a .) 

(6.3) 

<2||0|UXf(l). 
With this inequality, Cauchy-Schwarz implies 

<tP(T^<t)4||A [\x?(l)fds 
Jo 
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and the claim follows from (6.1). 

Step 2. Because l{Tf < 8 \ < Tf + e* N }l{si + e* N <s 2 <T? + e* N } = 0, 

(6.4) E^j o ' A N (A,4> s ,^)dsj J = Ii(N,J,t) + I 2 (N,J,t), 

where 



h (N, J, t) = 2 f E \i {si < t n +e * n} A n (A, S1 , £ 

(6.5) 



and 

I 2 (N,J,t) = 2 f E 
(6-6) 7 ° 



l {s2 < T » +£ * N} A N (A,4> S2 ,^))ds 2 



t {si < T?} A N (A^ Sl ,^) 



ds\ 



'(«l+e^)At 

By (6.3), (4.17) and the Markov property, 



/ , t {s ^ T?+£ , } A N (A,^ S2 ,£Z)d S 2 

J(si+et r )At J " 



ds\. 



\h(N, J, t)\ < 8||^|| 2 oo^(/ o * X" (1) £ +£N X£(l) ds 2 ds 

< SUWlE^J* <(1) £ +£N E x » (X? 2 _ S1 (1)) ds 2 dsx 

<8MlE^ X^(l)e* N e^x^l)d Sl ^ 

= 8K 2 e* N e 5£ * f E{X? (l)) 2 ds. 
Jo 

Now consider I 2 (N, J, t). Let < s\ < s 2 < t satisfy s\ + < s 2 < Tj 1 + 
e* N , in which case X^_ E * (1) < J. Then 

\E(1{ S1 < Tf}t{s 2 < if + e* N }A N (A, <f> si , £)A N (A, <f) S2 
<E(l{ Sl <Ty}l{s 2 <Ty + e* N }\A N (A,cj> sl {;»)\ 



x\E xN (A N (A,<t> S2 ,&)\)) 

s 2" e JV N 

<E(l{ Sl <Tf}l{s 2 <Ty + el f }\A N (A,<p si ,^J\ m ,j(A,<p S2 ,e* N )) 



< m ,j(A,<j> S2 ,£%)2\\^E(X?(l)), 



the last by (6.3). By these estimates we have 

(6.7) I 2 (N,J,t)<2 [ t r ]N ,j(A, ( j )s ,e* N )ds2K f E(Xf {!)) ds. 

Jo Jo 
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Now for the proof of (3.2). By the above bounds, and Proposition 3.3 and 
Lemma 5.1, if a, £n and J are as in Lemma 5.1, then for t <T, 

S N {A,<f>,K,t) 



<C{K,T) 



(J" 2 + e* N e 5s N) E(X?(l) 2 )ds 
Jo 

+ [ 7 \ N ,j{A,<j> a ,e* N )d8 I* E(X? (l))ds 
Jo Jo 



<C(K,T) 
and we are done. 



r l + e* N e C£ v + J ( e N \A\ + a N ( A) A ( — + e N 
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